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Abstract 

Electronic commerce (a.k.a. E-commerce) systems such as eBay and Taobao of Alibaba are becoming 
increasingly popular. Having an effective reputation system is critical to this type of internet service 
because it can assist buyers to evaluate the trustworthiness of sellers, and it can also improve the revenue 
for reputable sellers and E-commerce operators. We formulate a stochastic model to analyze an eBay-like 
reputation system and propose four measures to quantify its effectiveness: (1) new seller ramp up time, (2) 
new seller drop out probability, (3) long term profit gains for sellers, and (4) average per seller transaction 
gains for the E-commerce operator. Through our analysis, we identify key factors which influence these 
four measures. We propose a new insurance mechanism which consists of an insurance protocol and a 
transaction mechanism to improve the above four measures. We show that our insurance mechanism can 
reduce the ramp up time by around 87.2%, and guarantee new sellers ramp up before the deadline T w 
with a high probability (close to 1.0). It also increases the long term profit gains and average per seller 
transaction gains by at least 95.3%. 


1 Introduction 

E-commerce systems are becoming increasingly popular and typical examples include eBay[9], AmazonjTj, 
and Taobao [22] of Alibaba (the largest E-commerce system in China), etc. Through an E-commerce system, 
geographically distributed sellers and buyers can transact online. Sellers advertise products in their online 
stores (which reside in the E-commerce’s website), while buyers can purchase products from any online 
stores. The E-commerce system charges a transaction fee from sellers for each completed transaction. In an 
E-commerce system, it is possible to purchase products from a seller whom the buyer has never transacted 
with, and this seller may not even be trustworthy]!*)] . This situation results in a high risk of buying low 
quality products. To overcome such problems, E-commerce systems deploy reputation systems [T9]. 

Usually, E-commerce operators maintain and operate a reputation mechanism to reflect the trustworthi¬ 
ness of sellers{9, [22] . A high reputation seller can attract more transactions leading to higher revenue [19]. 
The eBay-like reputation system is the most widely deployed reputation policy, which is used in eBay and 
Tabao, etc. This type of reputation system is a credit based system. More precisely, a seller needs to collect 
enough credits from buyers in order to improve his reputation. These credits are obtained in form of feedback 
ratings, which are expressed by buyers after each transaction. Feedback ratings in eBay and Taobao are of 
three levels: positive (+1), neutral (0), and negative (—1). The cumulative sum of all the past feedback 
ratings (i.e., reputation score) reflects the trustworthiness of a seller. The reputation score and feedback 
ratings are public information and accessible by all buyers and sellers in such an E-commerce system. 

Consider this eBay-like reputation system, a new seller may spend a long time to collect enough credits 
(i.e., ramp up). This is because new sellers are initialized with a reputation score of zero, and buyers are 
less willing to buy products from a seller with low reputation scores. The ramp up time is critical to the 
effectiveness of a reputation system. A long ramp up time discourages new sellers to join an E-commerce 
system. Furthermore, a new user starts an online store with certain budgets, and maintaining such online 
stores involves cost. If a new seller uses up his entire budget and has not yet ramped up his reputation, 
he may discontinue his online business (i.e, or drops out) due to low revenue. Therefore, a long ramp up 
time increases the risk that a new seller drops out and discourages potential new sellers to join. Finally, a 
long ramp up time also results in a low profit gain for a seller. Because before ramping up, a seller can only 
attract few transactions due to his low reputation score. To an E-commerce operator, this also results in an 
indirect loss on transaction gains. This paper aims to identify key factors that influence the ramp up time 
and to design a mechanism to improve this measure. 
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Reducing ramp up time is challenging and to the best of our knowledge, this is the first work which 
explores how to reduce the ramp up time for an eBay-like reputation system. This paper aims to explore 
the following fundamental questions: (1) How to identify key factors which influence the ramp up time? (2) 
How to take advantage of these factors to reduce the ramp up time? Our contributions are 

• We propose four performance measures to quantify the effectiveness of eBay reputation systems: (1) 
new seller ramp up time, (2) new seller drop out probability, (3) long term profit gains for sellers, and 
(4) average per seller transaction gains for an E-commerce operator. 

• We develop a stochastic model to identify key factors which many influence these four measures. 
Through we gain important insights on how to design a new mechanism these performance measures. 

• We propose and design an insurance mechanism which can reduce the ramp up time and the new seller 
drop out probability. We show that our insurance mechanism can reduce the ramp up time by around 
87.2%, and guarantee new sellers ramp up before the deadline T w with a high probability (close to 1.0). 
It also increases the long term profit gains and average per seller transaction gains by at least 95.3%. 

This paper organizes as follows. In Sj2] we present the system model for E-commerce systems. In Sj3] 
we formulate four measures to explore the ramp up time problem, i.e., ramp up time, new seller drop out 
probability, long term profit gains and average per seller transaction gains. In (21 we derive analytical 
expressions for these four measures. In )J5] present the design of our insurance mechanism. Related work is 
given in m and we conclude in 


2 E-commerce System Model 

An E-commerce system consists of users, products and a reputation system. A user can be a seller or a 
buyer or both. Sellers advertise products in their online stores and set a price for each product. Buyers, 
on the other hand, purchase products through online stores and provide feedbacks to indicate whether a 
buyer advertises products honestly or not. A reputation system is maintained by E-commerce operators to 
reflect the trustworthiness of sellers. A high reputation seller can attract more transactions leading to a high 
revenue. The reputation system aggregates all the feedbacks, and computes a reputation score for each seller. 
The reputation score is public information which is accessible by all buyers and sellers. 

Products are categorized into different types. For example, eBay categorizes products into “Fashion”, 
“Electronics”, “Collectibles & Art”, etc j2j. We consider L > 1 types of product. Consider a type £ G 
{1,..., L} product. A seller sets a price pe G [0,1] and the E-commerce operator charges a transaction fee of 
T = ape, where a G (0,1), after the product is solcQ. It has a manufacturing cost of ct G [0,1]. A seller earns 
a profit of U{ by selling one product, we have 

U( = (l — a)pi — ce- (1) 

For the ease of presentation, our analysis focuses on one product type. It can be easily generalized to multiple 
product types, and we omit the subscript unless we state otherwise. 

2.1 Transaction Model 

Sellers advertise the product quality in their online stores. Let Q a G [0,1] be the advertised quality. The larger 
the value of Q a implies the higher the advertised quality. Buyers refer to the advertised quality Q a in their 
product adoption. Each online store also has an intrinsic quality. Let Qi G [0,1] be the intrinsic quality (i.e., 
the ground truth of the product’s quality). The larger the value of Qi implies the higher the intrinsic quality. 
Since sellers aim to promote their products, so we have Q a >Qi- We emphasize that the intrinsic quality Qi 
is private information, e.g., it is only known to the seller. On the other hand, the advertised quality Q a is 
public information which is accessible by all buyers and sellers. 

Buyers estimate the product quality by referring to the advertised quality Q a (we will present the esti¬ 
mating model later). Let Q e G [0,1] be the estimated quality. The larger the value of Q e implies the higher 
the estimated quality. To purchase a product, a buyer must submit a payment p to the E-commerce system, 
which will be given to the corresponding seller when he receives the product. There is usually a shipment 
delay in any E-commerce systems. We denote the delay as d. Upon receiving a product, a buyer can evaluate 
its quality and at that moment, he has the perceived quality, which we denote as Q p G [0,1]. The larger 
the value of Q p implies the higher the perceived quality. We assume that buyers can perceive the intrinsic 

1 We can also consider a fixed transaction fee model and our analysis is still applicable. But for brevity, let us consider a 
transaction fee which is proportional to the selling price. 
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quality , i.e., Q p = Qi . Buyers are satisfied (disappointed) if they find out that the product is at least as good 
as (less than) it is advertised, or Q p >Q a ( Q P < Q a )- 

To attract buyers, an E-commerce system needs to incentivize sellers to advertise honestly, i.e., Q a = Qi- 
Many E-commerce systems achieve this by deploying a reputation system. We next introduce a popular 
reputation system used by many E-commerce systems such as eBay [5] or Taobao [92] . Table [1] summarizes 
key notations in this paper. 


p,c 

price and manufacturing cost of a product 

T,u 

transaction fee, unit profit of selling a product 

Qai Qii Qei Qp 

advertised, intrinsic, estimated, perceived product quality 

d,C s 

shipment delay, shipment cost 

7 

critical factor in expressing feedback ratings 

T 

reputation profile for a seller 

r 

reputation score for a seller 

Th,0 

reputation threshold, consistency threshold 

P 

discounting factor in estimating product quality 

V{Q e , P ) 

probability that a buyer buys a product with 
an estimated quality quality Q e and a price p 

Pba! F*br 

probability that a buyer buys a product from a seller 
labelled as average (reputable) 

^1(^2) 

buyer’s arrival rate before (after) a seller ramps up 

T w 

the maximum time that a seller 
is willing to wait to get ramped up 

T r , Pd 

ramp up time, new seller drop out probability 

Gs, G e 

long term expected profit gains for a seller, average per 
seller transaction gains for the E-conrmerce operator 

s 

discount factor in the long term expected profit gains G s 

A t(t) 

transaction’s arrival rate at time slot r 

Ci, Di , T d , T c 

insurance price, deposit, duration time and clearing time 

Dr 

insurance deposit threshold to revoke insurance certificate 

A / 

transaction’s arrival rate to an insured seller 

T 1 P 1 

r ? r 

ramp up time with insurance, 

new seller drop out probability with insurance 

/^I 

^ s "> ^ e 

long term expected profit gains with insurance, 
average per seller transaction gains with insurance 


Table 1: Notation list 


2.2 Baseline Reputation System 

The eBay-like system maintains a reputation system to reflect the trustworthiness of sellers. It consists of a 
feedback rating system and a rating aggregation policy. 

Buyers express feedback ratings to indicate whether a seller advertises honestly or not. The eBay-like 
system adopts a feedback rating system consisting of three rating pointed, i.e., { — 1, 0,1}. A positive rating 
(rating 1 ) indicates that a product is at least as good as it is advertised, i.e., Q p > Q a - A neutral rating 
(rating 0) indicates that a buyer is indifferent about the product that he purchased. This happens when the 
perceived quality is slightly lower than it is advertised, i.e., Q p G [Q a — 7 , Qa), where 7 G [0,1] denotes the 
critical factor. The smaller the value of 7 implies that buyers are more critical in expressing ratings, e.g., 
7 = 0 means that buyers have zero tolerance on seller overstating the product quality. A negative rating 
(rating — 1 ) represents that the perceived quality is far smaller than the advertised quality, i.e., Q p <Q a — 7 - 
We have 

{ 1, if Q p 7 Qa, 

0 , if Qa — 7 < Qp < Qa, 

1, if Q p * Q a 7 * 

All the historical ratings are known to all buyers and sellers. 

2 We can easily generalize the model to consider more rating points. 
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For the rating aggregation policy, each seller is associated with a reputation score, which is the summation 
of all his feedback ratings. We denote it by r G Z. A new seller who enters the E-commerce system is initialized 
with zero reputation score, or r = 0. A positive feedback rating increases r by one, a negative feedback rating 
decreases r by one, and a neutral feedback rating 0 does not change r. Figure [l] depicts the transition diagram 
of a seller’s reputation score. Note that r is a public information accessible by all buyers and sellers. 

To assist buyers to evaluate the trustworthiness of a seller, E-commerce systems not only announce the 
seller’s reputation score r, but also his reputation profile. Let T = (r,n + ,n° ,n~) be the reputation profile, 
where n + , n °, n~ represent the cumulative number of feedback ratings equal to 1, 0, —1 respectively. Note that 
this form of reputation is commonly deployed, say in eBay m and Taobao [22 j . 


0 0 0 



Figure 1: Transition diagram of a seller’s reputation score r 

Shipment delay in real-world E-commerce systems usually results in certain delay in the reputation up¬ 
date. To characterize the dynamics of a reputation updating process, we consider a discrete time system 
and divide the time into slots, i.e., [0, d),[d,2d),..., where d is the shipment delay. We refer to a time 
slot r G N as [rd, (r + l)d). Let N(t) be the number of products sold in the time slot r. Suppose 
N + (t), N°(t ), N~ (r) of these transactions result in positive, neutral and negative feedbacks respectively. Let 
^(r) = (r(r),7i + (r), n°( T ), n _ (r)) be the reputation profile at time slot r. Then we have J'(O) = (0, 0, 0,0). 
We update the reputation profile J-(t) as 

' n + (r + 1) = n + (r) + N + (t), 
n°(r+l)=n 0 (T) + N°(T), 

( 2 ) 

n (t + 1) = n (t) + N (r), 
k r(r + 1) = r(r) + N + (r) — N~(r). 

For simplicity, we drop the time stamp r in the reputation profile, when no confusion involved. 

We next present a model to characterize the impact of sellers’ reputation profiles on buyers’ product 
adoption behavior. This model serves as an important building block to explore the effectiveness of this 
baseline reputation system. 

2.3 Model for Product Adoption Behavior 

The reputation system forges trust among sellers and buyers. This trust plays a critical role in product 
adoption. More precisely, buyers evaluate the trustworthiness of sellers from sellers’ reputation profiles. 
Buyers seek to minimize the risk in product purchase and they prefer to buy from reputable sellers. 

Based on the reputation profile T, our model classifies sellers into two types: “ reputable ” and “average”. 
To be labeled as reputable, a seller’s reputation profile must satisfy two conditions. The first one is that 
a seller needs to collect enough credits, i.e., positive feedbacks from buyers. More precisely, his reputation 
score must be at least greater than or equal to some positive reputation threshold rh, i.e., r > rv A new 
seller is initialized with zero reputation score, i.e., r = 0. To accumulate a reputation score of at least i'h , 
he needs to accomplish enough number of honest transactions. The second condition is that a seller should 
be consistently honest. More concretely, the fraction of positive feedbacks should be larger than or equal to 
a consistency threshold 9 G (0,1], i.e., n + /[n + + n~ + n°) > 9. The larger the value of 9 implies that the 
E-Commerce operators are more critical about the honest consistency. We formally define a reputable seller 
and an average seller as follows. 

Definition 2.1. A seller is labeled as reputable if and only if the foilwing two conditions are met 
Cl: r > rh and, 

C2: n + /(n + + n~ + n°) > 9. 

Otherwise, a seller is labeled as an average seller. 
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Hence, the reputation threshold rh and consistency threshold 9 quantify how difficult is it to earn a reputable 
label. The larger the rh and 9 , the more difficult it is to earn a reputable label. 

A buyer estimates the product quality referring to the advertised quality Q a and the reputation profile 
of a seller. More concretely, if a seller’s reputation profile indicates that this seller is reputable, then a 
buyer believes that this seller advertises honestly. This buyer therefore estimates the product quality as the 
advertised quality, i.e., Q e = Qa- On the contrary, if the reputation profile indicates that a seller is average, a 
buyer believes that this seller is likely to overstate the product quality. Hence the estimated quality is lower 
than the advertised quality, i.e., Q e = /3Q a , where /3 G [0,1] denotes the discounting factor. The smaller the 
value of /3 implies that buyers are less willing to trust an average seller. We have 


Qe 


Qa, if r > Th and n + / ( n + +n + n°) > 9 , 
PQ a , otherwise. 


A buyer makes the purchasing decision based on the estimated quality Q e and the product price p. More 
concretely, the probability that a buyer buys a product increases in Q e and decreases in p. Formally, we have 

Pr[adopts a product] = V ( Q e ,P ), (3) 


where the function V increases in Q e and decreases in p. 

In the following section, we evaluate the effectiveness of the baseline reputation system in E-commerce 
applications. Our goal is to identify key factors that influence the effectiveness of this reputation system and 
if possible, improve it. 


3 Problems Formulation 

We propose four performance measures to quantify the effectiveness of the baseline reputation system men¬ 
tioned in Section[2] These measures are: (1) ramp up time T r , (2) new seller drop out probability Pd, (3) long 
term expected profit gains for a seller G s , and (4) average per seller transaction gains for the E-commerce 
system operator G e . We also present our problem formulations and our objective is to identify key factors 
which can influence these measures. Lastly, we raise an interesting question of whether there are other mech¬ 
anisms which can reduce the ramp up time and the new seller drop out probability, and improve the long 
term expected profit gains and average per seller transaction gains. 

3.1 Ramp Up Time 

Sellers and E-commerce system operators are interested in the minimum time that a new seller must spend 
to collect enough credits, i.e., positive feedbacks from buyers, so that the seller can be classified as reputable. 
For one thing, a reputable seller can attract more buyers which may result in more transactions, and higher 
transaction volume implies higher transaction gains to the E-commerce operator. We next formally define 
the ramp up process and the ramp up condition. 

Definition 3.1. A new seller’s reputation is r = 0. He needs to collect enough credits, i.e., positive feedbacks 
from buyers, so that his reputation r can increase to at least i'h- The process of increasing his reputation 
to rh is called the ramp up process. Furthermore, when r > rh, then we say that the ramp up condition is 
satisfied. 

Recall that r(r) denotes the reputation score of a seller at time slot r. We formally define the ramp up 
time as follows. 

Definition 3.2. Ramp up time is the minimum time that a seller must spend to accumulate a reputation 
score of rh ■ Let T r denote the ramp up time, we have 

T r = d ■ argmin{r(r) > rh}- (4) 

r 

The ramp up time quantifies how long it will take to collect enough credits from buyers. It is critical to the 
profit gains for a seller. To see this, we next quantify how the ramp up time can affect the transaction’s 
arrival rate. 

A seller can attract more buyers when he satisfies the ramp up condition because his online store will 
receive higher click rate by buyers, therefore increasing his profit gains. Let Ai (A 2 ) be the buyer’s arrival 
rate before (after) a seller satisfies the ramp up condition. We assume that the buyer’s arrival process, either 
before or after a seller satisfies the ramp up condition, follows a Poisson counting process with parameter 
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Ai (before ramping up) and A 2 (after ramping up) respectively, where Ai < A 2 to signify that a ramped up 
seller can attract more buyers. Recall that in Equation (131) we express the probability that a buyer adopts 
a product as P(Q e ,p). If a buyer adopts a product, we say a seller obtains a transaction. Based on the 
Poisson property, it is easy to see that the transaction’s arrival process is also a Poisson counting process. 
Let A t{t) be the transaction’s arrival rate at time slot r. Let V(Q e (r),p) be the probability that a buyer 
adopts a product at time slot r, where Q e (r) denotes the estimated quality at time slot r. We can express 
the transaction’s arrival rate as 


A t(t) 


XiV(Q e (r),p), if r(r) < r h , 
A 2 )P(Q e ('r),p), if r(r)>r h , 


(5) 


Equation |5]) serves as an important building block for us to explore the key factors which influence the ramp 
up time T r . Let us formulate our first problem. 

Problem 1: Identify key factors which influence the ramp up time T r , and design a mechanism which can 
take advantage of these factors to reduce T r . 


3.2 New Seller Drop Out Probability 

In real-world E-commerce systems, a new seller may drop out, or move to another E-commerce system, 
if he does not collect enough credits (i.e., ramp up) within certain time because he cannot obtain enough 
transactions. For example, a new seller in eBay may drop out if he does not ramp up in one year. This is 
because a new seller starts an online store with certain budgets and there are costs associated with maintaining 
this online business. Let T w > 0 denote the maximum time that a new seller is willing to wait to get ramped 
up. In other words, if the ramp up time is longer than T w , a new seller will quit or drop out from that 
E-commerce system. We assume T w /d €= N to accommodate the delay (d) in reputation update. 

Definition 3.3. A new seller drops out, if and only if T r >T w . 

Sellers and the E-commerce operator are interested in this new seller drop out probability. Let 

P d 4 Pr [T r > T w ] (6) 

denote the probability that a new seller drops out. The smaller the value of P d implies that sellers are more 
likely to continue his online business in the E-commerce system. This is an important measure since a small 
P d can attract more new sellers to join the E-commerce system, which will result in higher transaction gains 
for the E-commerce operator. On the other hand, a large P d discourages new sellers to participate and can 
reduce the transaction gains for the E-commerce operator. We therefore consider the second problem. 
Problem 2: Identify key factors which influence the new seller drop out probability P d , and design a mech¬ 
anism which can take advantage of these factors to reduce P d . 


3.3 Long Term Profit Gains and Transaction Gains 

The profit gain (transaction gain) is critical to sellers (E-commerce system operators). We focus on the 
scenario that sellers are long lived and they aim to maximize their long term profit gains. Recall that u, the 
unit profit of selling one product, is expressed in Equation ©■ Also recall that N(t) denotes the number 
of products sold in the time slot t. We emphasize that N(t) is a random variable and follows a Poisson 
distribution with parameter A-r(r)d, where A t(t) is derived in Equation (j5j) . A seller earns a profit of uN(t) 
in the time slot r. We consider a discounted long term profit gain with a discounting factor of <5 G (0,1]. Let 
G s denote the long term expected profit gains for a seller. We express it as 


G S ^E 


5 t uN(t) 

T =0 


(7) 


Note that when a seller earns a profit u, he also contributes a transaction fee T = ap to the E-commerce 
operator. Let G e denote the average per seller transaction gains that a seller pays to the E-commerce operator. 
We can express it as 


G e = £ 


_T= 0 


OO 


= E 


S T apN(r ) 

_T=0 


—G. 

u 


( 8 ) 


Note that G s is important to a seller while G e is important to the E-commerce operator. We consider the 
following problem. 
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Problem 3: Identify key factors which influence the profit gains G s and average per seller transaction gains 
G e , and design a mechanism to use these factors to improve G e and G s . 

We next derive E[T r \, Pd, G s , and G e . Through this analysis, we identify key factors which influence 
the above mentioned performance measures. These insights will serve as important building blocks for us to 
design a mechanism. 


4 Analyzing the Baseline Reputation System 

We derive analytical expressions for the expected ramp up time (E[T r ]), the new seller drop out probability 
(Pd), the long term expected profit gains (G e ) and the average per seller transaction gains ( G e ). Through 
this we identify that the reputation threshold ( rh ), as well as the probability that a buyer buys a product 
from an “average labeled” seller (P a b) are two critical factors which influence T r , Pd, G s and G e . Our results 
indicates that the baseline reputation mechanism described in Section [2j suffers from long ramp up time, 
high new seller drop out probability, and small long term profit gains or transaction gains. These insights 
show that one need to have a new mechanism to reduce T r , Pd, and to improve G s and G e . We will present 
this new mechanism in Section [5] 


4.1 Deriving the Expected Ramp Up Time E[T r \ 

Let us derive the analytical expression for the expected ramp up time E[T r \. This measure quantifies on 
average, how long it will take to ramp up a new seller under the baseline reputation mechanism mentioned 
in Section [2j We consider the scenario that buyers advertise the product quality honestly, i.e., Q a = Qi • As 
to how an eBay-like reputation mechanism can guarantee rational sellers to advertise honestly, one can refer 
to [3]. We like to point out that new sellers can achieve the lowest ramp up time by advertising honestly 
(' Q a = Qi )• Hence, the assumption that Q a = Qi can be viewed as deriving the best case of T r for the baseline 
reputation system. Let us first define the following notations. 

Definition 4.1. Let Pba — P(/3Qi,p) and Pbr — P(Qi,p) denote the probability that a buyer buys a product 
from an “average labeled” seller and a “reputable” seller respectively. 

In the following theorem, we state the expected ramp up time. 

Theorem 4.1. The expected ramp up time is 


E(T r ]=dJ2 

T — 1 



— Ai Phn.(r—l)d Ul Pba(T 

k\ 



The E[T r \ increases in the reputation threshold rh, and decreases in the transaction’s arrival rate \\Pb a - 
Proof: Please refer to the appendix for derivation. ■ 


Remark: Theorem [4J] states that a new seller is more difficult to get ramped up if the E-Commerce operator 
sets a high reputation threshold rh, or the transaction’s arrival rate to an “average labeled” seller ( \\Pba) is 
low. 

Table [2] presents numerical examples on the expected ramp up time E[T r \, where we fix Pf, o = 0.02, i.e., 
buyers buy products from an “average labeled” seller with probability 0.02, and fix d= 3, i.e., it takes three 
days to ship a product to a buyer (or for the E-commerce operator to update sellers’ reputation). We vary 
the buyer’s arrival rate Ai from 5 to 25, i.e., on average each day an “average labeled” seller attracts 5 to 25 
buyers to visit his online store. We vary the reputation threshold (rh) from 100 to 200. When 7^ = 200, as 
Ai increases from 5 to 25, the expected ramp up time ( E[T r ]) drops from 2001.7 to 401.6 days, a deduction 
ratio of 80%. When the buyer’s arrival rate is low, say Ai =5, as the reputation threshold rh drops from 200 
to 100, the expected ramp up time E[T r \ drops from 2001.7 to 1001.4 days, a reduction ratio of 50%. These 
results indicates that the expected ramp up time (E[T r \) is large in general. Namely, it is difficult for new 
sellers to quickly get ramped up under the baseline reputation system. We next explore the new seller drop 
out probability. 


4.2 Deriving the New Seller Drop Out Probability Pd 

We now derive the analytical expression for Pd . This probability quantifies how difficult it is for a new seller 
to survive in the E-commerce system. Note that Pd is also crucial for new sellers to decide whether or not to 
open an online store in an E-commerce system. Namely, a low drop out probability Pd is attractive to new 
sellers, while a high Pd discourages new sellers to join. 
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Ai 

5 

10 

15 

20 

25 

E[T r \ (7^ = 200) 

2001.7 

1001.4 

668.2 

501.5 

401.6 

E[T r \ [r h = 150) 

1501.4 

751.5 

501.5 

376.5 

301.5 

E[T r \ (rh = 100) 

1001.4 

501.5 

334.8 

251.5 

201.5 


Table 2: Expected ramp up time E[T r \ in days ( Pb a = 0.02, d = 3). 


Theorem 4.2. The new seller drop out probability is 

p Sf' r -A 1 Pfc„T,„ {^lPbaT w ) k 

d ~ ^ 6 k\ 

fc=0 

The Pd decreases in XiPba, T w and increases in rh- 

Proof: Please refer to the appendix for derivation. ■ 

Remark: Theorem 14.21 states that a new seller can reduces the drop out probability by extending his ramp 
up deadline line (T w ), and a new seller is more likely to drop out if the reputation threshold (rh) increases 
or the transaction’s arrival rate to an “average labeled” seller (AiPb a ) decreases. 

Table [3] presents numerical examples on the new seller drop out probability Pd, where we set Ai = 20, i.e., 
on average, each day an “average labeled” seller attracts 20 buyers to visit his store, d = 3, and T„, = 180, i.e., 
sellers drops out if they do not ramp up in 180 days. We vary Pf, a , the probability that a buyer buys products 
from an “average labeled” seller, from 0.01 to 0.05, and vary the reputation threshold r/j from 100 to 200. 
Consider 7^ = 200. As Pb a increases from 0.01 to 0.05, the new seller drop out probability Pd decreases from 
1 to 0.92514. This implies a very high drop out probability. Consider P& a =0.03. As the reputation threshold 
rh drops from 200 to 100, we see that Pd drops from 1 to 0.20819, a reduction ratio of around 80%. It is 
interesting to observe that when the Pb a is small, the new seller drop out probability is quite high. In fact 
when Pba = 0.01, Pd is very close to 1. In other words, if buyers are less willing to buy from “average labeled” 
sellers, new sellers will be more likely to drop out. We next explore key factors which influence long term 
expected profit gains and average per seller transaction gains. 


Pba 

0.01 

0.02 

0.03 

0.04 

0.05 

P d (r h = 200) 

1.00000 

1.00000 

1.00000 

0.99999 

0.92514 

P d (r h = 150) 

1.00000 

1.00000 

0.99992 

0.68056 

0.00991 

P d (r h = 100) 

1.00000 

0.99897 

0.20819 

0.00005 

0.00000 


Table 3: New seller drop out probability Pd (Ai = 20, T w = 180, d = 3). 


4.3 Deriving the Long Term Profit Gains G s and G e 

Let us now derive analytical expressions for the long term expected profit gains G s and the average per seller 
transaction gains G e respectively. They are important measures because a large G s is attractive to new 
sellers and a small G s discourages new sellers to join the E-commerce system, while the average per seller 
transaction gains G e is crucial to the E-commerce system operator. 

Theorem 4.3. The long term expected profit gains for a new seller can be expressed as 


rh~ i 


G s = E 


k—0 


(XiP ba T w ) k AiPur,,, 

(fc)' 


k\_ 




£■' 

1=1 


(jlb'/dl dti . . . dtk + / dt 


(Ai PbaUhYb- 1 {r h - 1)! 


rh J ■■■ J 

0<t 1 <...<t rh - 1 <t. 
rh 


Ai P ba e~ XlPbatrh 


^r tt (£ <SrWrfl+A 2 P b rd 

j= 1 


{r h - 1)! {t rh ) rh 
+ 5^ tr » /d] \ 1 P ba {d\t rh /d~\ -t rh )^jdti ...dt rh - 1. 


§\tr h /d\+l 

1 -6 


Furthermore, G e = —G s . 
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Proof: Please refer to the appendix for derivation. 


Remark: Theorem 14.31 quantifies the impact of various factors on the long term expected profit gains (G s ) 
and average per seller transaction gains (G e ), e.g., the reputation threshold rh, the buyer’s arrival rate Ai, A 2 , 
etc. However the analytical expressions are in complicated forms. It is hard to draw some insights on how 
critical are these factors in influencing G s and G e by directly examining these expressions. We next present 
some numerical examples to illustrate their impact. 

Table 0] presents numerical examples on the long term expected profit gains (G s ) and the average per 
seller transaction gains (G e ), where we set Ai =20, T = ap = 0.1, A 2 = 50, u = 1, T w = 180, d = 3, Pb r = 0.1 
(i.e., buyers buy products from a reputable seller with probability 0.1). We vary Pb a , the probability that a 
buyer purchases products from an “average labeled” seller, and the ramp up threshold rh to examine their 
impact on G s and G e . Consider rh= 200. As Pb a increases from 0.01 to 0.05, G s improves from 26.833 to 
198.059, an improvement ratio of 6.38 time. Similarly, the average per seller transaction gains G e is also 
improved by 6.38 times. This implies that Pb a is critical to both sellers’ profit gains and the E-commerce 
system operator’s transaction gains. Consider Pb a = 0.05. As drops from 200 to 100, G s improves from 
198.059 to 1142.670, an improvement ratio of 4.77. This improvement ratio also holds for the average per 
seller transaction grains G e . It is interesting to observe that when Pb a is small, both G s and G e are quite 
small. In fact when P;, a = 0.01, the G s is around 26.833 and G e is around 2.6833. Namely, if buyers are less 
willing to buy from “average labeled” sellers, sellers (E-commerce operators) will have low long term profit 
gains (average per seller transaction gains). 


Pba 

0.01 

0.02 

0.03 

0.04 

0.05 

G s {r h = 200) 

26.833 

53.342 

80.705 

107.312 

198.059 

G s {rh = 150) 

26.980 

53.594 

80.812 

369.951 

1006.017 

G s ( 77 , = 100) 

26.941 

54.433 

760.511 

1054.507 

1142.670 

G e {rh = 200) 

2.6833 

5.3342 

8.0705 

10.7312 

19.8059 

G e {rh = 150) 

2.6980 

5.3594 

8.0812 

36.9951 

100.6017 

G e (r fc = 100) 

2.6941 

5.4433 

76.0511 

105.4507 

114.2670 


Table 4: Long term expected profit gains G s and average per seller transaction gains G e (Ai = 20, A 2 = 
50, u = 1, T = ap = 0.1,5 = 0.99, T w = 180, Pb r = 0.1, d = 3). 

Summary: The reputation threshold rh and Pb a are critical to the ramp up time, the new seller drop out 
probability, the long term profit gains and the average per seller transaction gains. The baseline (or eBay-like) 
reputation system presented in Section [2] suffers from long ramp up time, high seller drop out probability, 
small long term profit gains and small average per seller transaction gains. Hence, it is important to ask 
whether we can design a new mechanism that an E-commerce system can use to improve all the performance 
measures E[T r ], Pd, G s and G e . We next explore this interesting question. 

5 Insurance Mechanism 

In the previous section, we showed that the baseline reputation system is not efficient. Here, we present a 
new approach which we call the “ insurance mechanism!'' to reduce both the expected ramp up time ( E[T r ]) 
and new seller drop out probability (Pd), and to improve the long term expected profit gains (G s ) and 
the average per seller transaction gains (G e ). We also quantify the impact of our insurance mechanism on 
E[T r ], Pd,G s and G e . We show that our insurance mechanism can reduce the ramp up time by around 
87.2%, and guarantee new sellers ramp up before the deadline T w with a high probability (close to 1.0). It 
also increases the long term profit gains and average per seller transaction gains by at least 95.3%. 

5.1 Insurance Mechanism Design 

The objective of our insurance mechanism is to help new sellers ramp up quickly. Reducing ramp up time 
brings the benefit of reducing new seller drop out probability and improving long term expected profit gains 
and average per seller transaction gains (G s and G e ). Our insurance mechanism consists of an insurance 
protocol and a transaction mechanism. 

We first describe the insurance protocol. The E-commerce system operator provides an insurance service 
to new sellers. Each insurance has a price of G/>0, a duration time of Xd>0, and a clearing time of T c >0. 
The insurance clearing time takes effect when an insurance expires. To buy an insurance, a seller must 
provide the E-commerce operator an insurance deposit of Dj. Hence, the total payment by the new seller 


9 
















to the E-commerce system operator is Cj + Dj. We refer to this insurance as the (Cj, Td, T c , D/)-insurance. 
Only new sellers can subscribe to this insurance. If a seller subscribes an insurance, the E-commerce system 
operator issues an insurance certificate to him, and this certificate is known to the public (i.e., all buyers 
and sellers). This certificate only takes effect within the insurance duration time Td- The E-commerce 
system operator treats a seller with an insurance certificate as trustworthy. To guarantee that such sellers 
will advertise their product quality honestly, the E-commerce system operator requires such sellers obey the 
following transaction mechanism. 

We now describe the transaction mechanism. Only sellers with an insurance certificate must obey this 
transaction mechanism. Let us focus on a seller with an insurance certificate. When ordering a product from 
this seller, a buyer sends his payment p to the E-commerce system operator. After receiving the product, if this 
buyer express a positive feedback, then this transaction completes, i.e., the E-commerce operator forwards 
the payment (1 — a)p to the seller and charges a transaction fee of ap. This transaction also completes 
if this buyer expresses a neutral feedback. A neutral feedback means that a seller slightly overstated his 
product quality, i.e. Qi < Q a < Qi + 7 . To avoid such overstating, the E-commerce company revokes a 
seller’s insurance certificate once the fraction of positive feedbacks falls below the consistency factor (0), i.e., 
n + /{n + + n° + n~) < 9. A negative feedback results in the transaction being revoked. More concretely, the 
E-commerce operator gives the payment p back to the buyer and does not charge any transaction fee from 
the seller (provided that it is within the duration time Td, or the clearing time T c ). The buyer needs to 
ship the product back to the seller but the buyer does not need to pay for the shipment cost Cs , for it will 
be deducted from a seller’s insurance deposit Dj. If the insurance deposit is not enough to cover Cs, the 
E-commerce operator makes a supplemental payment. To avoid this undesirable outcome, the E-commerce 
company revokes a seller’s insurance certificate, once a seller’s deposit reaches a threshold Dj < Dj. The 
insurance clearing time takes effect when an insurance is invoked. At the end of the clearing time, the 
E-commerce company returns the remaining deposit of Dj (if it is not deducted to zero) back to the seller. 
Remark. Sellers may collude with buyers to inflate their reputation by fake transactions [TO] . One way to 
avoid such collusion is by increasing the transaction fee such as [2] ■ The shipment cost may exceed Dj due to 
a large number of products to be returned. This can be avoided with high probability by setting a large Dj 
(Theorem 15.2D . We also derive the minimum clearing time ( T c ) to guarantee that a seller with an insurance 
certificate needs to obey the transaction mechanism (Theorem 15.21) . 

5.2 Analyzing the Insurance Mechanism 

We first show that buyers treat a seller having an insurance certificate as trustworthy. Through this, we 
derive the transaction rate that a seller with an insurance certificate can attract. We then derive the improved 
E[T r ],Pd,G s and G e . 

Buyers treat sellers having an insurance certificate as trustworthy. This is an important property of 
our insurance mechanism because it influences the probability that a buyer adopts a product from a seller. 
Suppose in time slot r, a seller has an insurance certificate. If this seller advertise honestly Q a =Qi , then 
the buyer who buys a product from this seller will be satisfied (express positive feedback rating). In this 
case, the payment from the buyer will be forwarded to the seller. Hence this seller earns a profit of u. If 
this seller overstates his product quality beyond the lenient factor ( 7 ), i.e., Q a > Qi + 7- Then according to 
our insurance mechanism, the payment by the buyer will be returned back to the buyer. The seller needs 
to pay a shipment cost of Cs to ship back the product and Cs will be deducted from his insurance deposit 
Dj. Hence, if a seller overstates the product quality beyond the lenient factor, he will lose a total shipment 
cost of at least min{Z)/, C'sTV(r)} in time slot r, where N(t) denotes the number of product selling. A seller 
with an insurance certificate must obey the same consistency factor ( 9 ) as reputable sellers in being honest, 
i.e., n + /(n + + n° + n~) > 9, because if not his insurance certificate will be revoked by the E-commerce 
operator. Given these properties, buyers trust a seller with an insurance certificate. Recall that the E- 
commerce operator also trusts a seller with an insurance certificate. Therefore, an insured seller can attract 
transactions with an arrival rate being equivalent to those reputable sellers. Let denote the transaction’s 
arrival rate to a seller with an insurance certificate. We have 

\ip = \2Pbr- (9) 

We now quantify the impact of our insurance mechanism on the four performance measures. Let 
T/, Pj,Gf,Ge denote the ramp up time, the new seller drop out probability, the long term profit gains 
and the average per seller transaction gains respectively, when a new seller subscribes our insurance. 

Theorem 5.1. Suppose a new seller subscribes to our proposed insurance mechanism. We express the 
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expected ramp up time and new seller drop out probability as 


E[T r ] = djr (l jr (SLoM*))* 


^=E 


t —1 \ k=rh 


k\ 


k =0 


k\ 


where X T {() = X 2P br d for all i= 0,1,.. [T d /d\ -1, and X T {[T d /d\) = X 2 P br (T d - d[T d /d\) + X 1 P ba (d[T d /d\ + 
d — T d ), and Xt{P) = X\P ba d for all £= \T d /d\ + 1,..., oo. The long term expected profit gains for an insured 
seller is: 


Th~ i 


C ' = E 


(A2 Pbr Tw}) k „-\ 2 P hr min{T^ ,T W } 


fc=0 


k\ 


k\dt\ ... dtk 


I{T d >T w {£ u6ltj/d] 
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dt 1 ... dtfc 


AiPh a e 


’ Td 


0<t 1 <...<t k <T d 

-MP ba (U,-T d ^PUtr n -T d )y^ 
(r h -k~- 1)! 

(r h -k- l)ldt k+ i ■ ■ ■ dt rh -1 


dt,. 


- TW).-*- 1 


Td<tfc + l<...<tr h -l<tr 


(t rh T d ) 


u I X 2 dP br 


x\t r ,/d ]+1 r h 

+ J2s^/ d 1 + <5^/ d lA 2 P br (d^/dl - i r J 


1-<J 


1=1 


Furthermore, G T e = ^-G{. 

Proof: Please refer to the appendix for derivation. 


Remark: Theorem [5T] quantifies the impact of our insurance mechanism on the four important performance 
measures. Before we talk more about how to select the insurance price ( 7 / and deposit I?/, let us illustrate 
the effectiveness of our insurance mechanism using some numerical examples. 

Table [5] presents numerical examples on E[T*], Pj, G d s and Gf. We use the following setting: Ai=20,A 2 = 
50, u=l,T w = 180, d = 3, P br = 0.1, P ba = 0.03, G/ = 100, D d = 100,5/ = 50, C s = 0.5, T = 0.1, T d = 100, T c = 
3, S = 0.99. We also presents numerical examples on E[T r ],P d ,G s and G e for comparison studies. When 
rh = 100, we have E[T r \ = 168.1 and E[T d ] = 21.5. In other words, our insurance mechanism reduces the 
expected ramp up time from 168.1 days to only 21.5 days, or over 87.2% reduction. It is interesting to 
observe that our incentive mechanism reduces the new seller drop out probability from P d = 0.20819 to 
P d = 0. Namely, our insurance mechanism can guarantee that new sellers ramps up before the deadline line 
T w with a high probability (very close to 1.0). In addition, our insurance mechanism improves long term 
expected profit gains from G s = 760.51 to Gf = 1485.04, a 95.3% improvement. This improvement ratio 
also holds for average per seller transaction gains. As increases from 100 to 200, the improvement on the 
E[T r \, P d ,G s ,G e , becomes more significant. We next state the appropriate values for Cj,Di,Dj and T c in 
the following theorem. 
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o 

o 

1—1 

II 

r,, = 150 

7^ = 200 

(E[T r ],E[Tf]) 

(168.1, 21.5) 

(251.6, 31.5) 

(334.9, 41.5) 

{Pd, Pi) 

(0.20819, 0) 

(0.99992, 0) 

(i.o, 0) 

(g^gT) 

(760.51, 1485.04) 

(80.81, 1485.03) 

(80.71, 1485.01) 

(g^gT) 

(76.051, 148.504) 

(8.081, 148.503) 

(8.071, 148.501) 


Table 5: Impact of our insurance on E[T r \, Pd, G s and G e . 

Theorem 5.2. An upper bound for the insurance price Ci is Gi < G T S — G s . If Dj and Dj satisfies 

Di > Di> C s max{lne _1 - A 2 P br T d , e 2 X 2 P br T d }, 

then Pr[shipment cost exceeds D{\ < e. IfT c > d, then all products sold by a seller with an insurance certificate 
can be guaranteed to obey the insurance mechanism. 

Proof: Please refer to the appendix for derivation. ■ 

Remark: The insurance price should be lower than G T S — G s . The clearing time should be larger or equal 
to d. To guarantee that the insurance deposit covers the shipment cost for returning products with high 
probability, Dj and Dj need to be no less than Cs maxjlne -1 — X 2 Pb r T d , e 2 X 2 Pb r Td}- 

6 Related Work 

Research on reputation systems nsi for internet services has been quite active. Many aspects of reputation 
systems have been studied, i.e., reputation metric formulation and calculation QUCESni)], attacks and defense 
techniques for reputation systems and effectiveness of reputation systems [7j. A survey can be 

found in IT? . 

Theoretical aspects of reputation system have been studied extensively. First, many works studied rep¬ 
utation metric formulation and calculation. Two most representative reputation calculating models are the 
eBay-like reputation model El and the transitive trust based model 0 . The eBay-like reputation system is 
a typical example of reputation model which computes the reputation score by summarizing explicit human 
feedbacks (or ratings) [51 ITT1 TT1 251. The transitive trust based model [51 151 1501[T51 151] assumes that if user 
A trusts user B and user B trusts user C, then user A trusts user G. More precisely, each user is represented 
by a node in a graph, and the weighted directed link from A to B quantifies the degree that user A trusts 
user B. For this model, many algorithms were developed to compute an overall reputation score for each 
user 01HH H3 l24j . These works provided theoretical foundations for reputation computing. Second, 
many works explored attack and defense techniques for reputation systems. One type of potential attacks is 
that users may not give honest feedbacks. Peer-prediction method based mechanisms were proposed to elicit 
honest feedbacks mmm- Another type of potential attacks is reputation inflation, or self-promotion. 
Many works have been done to address this issue ummm - A survey on attack and defense techniques 
for reputation systems can be found in [10] . The main difference between our work and theirs is that we 
propose a new mechanism to improve eBay system. 

The most closely related works are El CO IDS], which studied the eBay reputation mechanism. Authors 
in 2 derived the minimum transaction fee to avoid ballot stuffing (i.e., fake positive feedbacks). Authors 
in [7 ] proposed an algorithm based on buyer friendship relationship to filter out unfair ratings. In [ 7 ], authors 
explored the impact of buyers biases’ (i.e., leniency or criticality) in express feedback ratings on sellers in 
advertising product quality. The impact of negative feedbacks on buyers in expressing feedback ratings was 
studied in M- The difference between our work and theirs is that we propose a new mechanism to improve 
eBay system. 

7 Conclusion 

This paper presents an Insurance mechanism to improve eBay-like reputation mechanisms. We proposed 
four performance measures to analyze eBay reputation system: (1) new seller ramp up time, (2) new seller 
drop out probability, (3) long term profit gains for sellers and (4) average per seller transaction gains for an 
E-commerce operator. We developed a stochastic model to identify key factors which influence the above 
four measures. We proposed an insurance mechanism to improve the above four measures. We show that 
our insurance mechanism can reduce the ramp up time by around 87.2%, and guarantee new sellers ramp up 
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before the deadline T w with a high probability (close to 1.0). It also increases the long term profit gains and 
average per seller transaction gains by at least 95.3%. 
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Appendix 

We first state a lemma which will be used in our proof. 

Lemma 7.1 ([!]). Let {N'(t),t > 0} denote a Poisson process with a rate parameter X. Let tk denote the 
arrival time of k-th event. Let f(t\, . .., t n \N'{t') = n ) denote the conditional probability density function of 
ti,...,t n given N'(t') = n. Then we have f(t±, ... ,t n \N'(t') = n) = n\/(t') n , where 0 < t\ < ... < t n < t' . 

Proof of Theorem l4.lt Note that each new seller advertise product quality honestly. In this scenario, each 
transaction results in one positive feedback. Recall our reputation updating rule specified in Equation @, we 
have that the reputation score at time slot r equals the number of transactions arriving within time slot 0 to 
time slot r — 1. Recall the definition of T r in Equation ©, we have that T r jd G N. With these observations 
and by some basic probability arguments, we have 

oo oo 

E[T r \ = rd Pr [T r = rd] = d r Pr [T r /d = r] 

T — 1 T — 1 

CO CO 

= dJ2 p *[T r /d > t }= d^(l - Pr [T r /d < (r - 1)]) 

T—1 T—1 

CO CO / T —2 \ 

= d H( 1 - Pl '[r(r-l) > r h ]) = dj^l N{£) >r h ) . 

r=l T=l\ e=o / 

Note that Yle =o -^(^) a random variable which follows a Poisson distribution with parameter Ai Pbaij— 1 )d. 
We have 

E[T r \ = djr( 1 - £ e-^PUr- ^Pbair-m^ 

T=1 k—r h 

Evaluating the first order derivative on E[T r \ with respect to rh and XiPba respectively, one can easily obtain 
the monotonous property of E[T r \. ■ 


Proof of Theorem 14.21 Applying similar derivation as Theorem 14.11 we have that the reputation score 
at time slot r equals the number of transactions arriving within time slot 0 to r — 1. Note that T w /d € N. 
Recall the definition in Equation © we have that T r > T w if and only if r(T w /d) < rh- Using some basic 
probability arguments, we have 


P d = Pr[r(T w /d) < r h ]= Pr 



T w /d—l 

T =0 


N(t) < r h 


Note that if 1 N(t) is a random variable which follows a Poisson distribution with parameter XiPb a T w . 
We have 


rh -1 

A = E Pr 


/c=0 


T w /d—l 

EjN(t) = k 

T —0 


rh~ 1 

= J2 e ~ XlPbaTw 

k—0 


(Ai P ba T w ) k 
k\ 


Evaluating the first order derivative on Pd with respect to rh , T w and XiPba respectively, one can easily 
obtain the monotonous property of Pd- I 

Proof of Theorem 14.31 Let G s = '}2^ o =0 S t uN(t). Then G s is a random variable and G s = E[G S ]. Based 
on whether a seller ramps up or not, we divide E[G S ] into two parts, i.e., 

E[G S ] = Pr[T r > T w \E[G s \T r > T w \ 

+ Pr[T r <T w \E[G s \T r <T W \ 
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We next derive the above two terms individually. 

We first derive Pr [T r > T w ]E[G s \T r > T w ]. Note that each new seller advertise product quality honestly. 
Hence each transaction earns one positive feedback. Recall that T w /d £ N. Note that at time slot T w /d 
a seller drops out, i.e., there will be no transactions from time slot T w /d. Let K denote the number of 
transactions arriving within time slot 0 to T w /d — 1. Then K satisfies 0 < K < r/, — 1 since we are given 
T r > T w . Note that K = k, where k < />, — 1 implies that T r > T w and K is of a value larger than 77,-1 
implies that T r < T w . Then we have 

Pr[T r > T w \E[G s \T r > T w } 

E P fa 1 ^ 

, Pr [K = k,T r > T w \ E[G s \T r > T w , I< = k] 

AC—0 

= e ::; 1 pr E $*\ K = * i - 

Observe that K = X^r=o 1 ^( r ) a random variable which follows a Poisson distribution with parameter 

\iPb a T w . We then have 

Pr[T r > T w ]E[G s \T r > T w } 

= Ee- Al p ^ T - {XlPb ^ w)k E[G S \K = k). 

k= 0 

We next derive E[G S \K = k]. Let t \,..., tx denote the arrival time of transaction 1 ,K. Then t \,..., tx 
satisfy 0 < t\ < ... < tx < T w . Let /(ii,..., tk\K = k ) denote the probability density function of t±,..., tk 
given that K = k. By applying Lemma 17.11 we obtain that f(ti ,... ,tk\K = k) = k\/(T w ) k . Then we have 

E[G s \K = k\ 

J f(t u ..., tk\K = k)E[G s \ti,...,t k ] 

0<ti<...<t fc <T TO 

dti... dtk 

■ -- dt k> 

W 7 = 1 

where the first step follows that given t±,... ,tk is equivalent to given K = k. The second step follows that 
the payment of transaction 1 < j < k is forwarded to the seller in time slot \tj/d\ because of the shipment 
delay. Namely, in computing of the long term profit gains, the j-th transaction results in a discounted profit 
gain of . Hence E[G s \ti ,..., t k \ = Y^j= u5^ tj / d \ Combining them all, we have 

Pr[T r > T w ]E[G s \T r > T w \ = E e~ x ^ T - ( XlPb “^) k 

k =0 

h-Y J ^ tj,d] dti...dt k . 

W 7=1 

We now derive Pr[T r < T w \E[G s \T r < T w \. Let t rh denote the arrival time of the r/,-th transaction. 
Based on our reputation updating rule specified in Equation ([2]), we obtain that t rh < T w implies T r < T w . 
Note that t rh is a random variable. Let f{t rh ) denote the probability density function of t rh . Observe 
that Pr[t rji < t] = e" AlP,) “ t (Ai Pb a t) k /k\. Performing the first order derivative on this term, we have 

f{tr h ) = XiPb a e~ XlFbatrh (XiPbatr h Y h ~ 1 /{r h - 1)!. Then it follows that 

Pr[T r < T w \E[G s \T r < T w \ = f " ’f{t rh )E[G s \t rh \dt rh 

Jo 

We next derive E[G s \t rh ]. Let t\,... ,t Vh -1 denote the arrival time of the 1-st,..., (r?, — l)-th transaction. 
Let /(ti,..., t rh -i\t rh ) denote the probability density function of fi,..., given t rh . Then applying 



0<t 1 <...<t k <T w 



0<t 1 <...<t k <T w 
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Lemma rm we obtain that f{t±, ..., t rh -i\t rh ) = (— l)\/(t rh ) Th 1 . Then it follows that 


E[G s \t rh ] = 


f(ti, . . . , t rh — 11 1 rh ) 


0<t 1 <...<tr h -i<t rh 

E[G s \h ,..., _ i, t rh ] dti... dt rh —i 

o<t 1 <...<^_ 1 <t rh r ' 1 - 7 - 1 

/d]+l V 

/d] ^rh) T ^Pbrd ^ J dt\ . . . dt rh — i. 


We elaborate more on computing E[G s |fi,..., t Th —x, t rh \. The transactions arriving within time 0 to time 
t rh contribute t 0 the long term profit gains. Consider the transactions arriving within time 

t rh to d\t rh /d\. This time interval belongs to time slot [t rh /d\. Note that in this time slot the reputation 
score is lower than rh■ This means that the number of transactions arriving in this time interval follows a 
Poisson distribution with parameter X\Pba{d\t rh / dL\ —t rh ). In expectation, transactions arriving in this time 
interval contribute S^ tr h/ d ^\ 1 P ba (d\t rh /d] — t Th )u. Consider transactions arriving from time slots \t rh /d] to 
oo. In these time slots, a seller’s reputation satisfies the condition to be labeled as reputable. The number of 
transactions arriving in each of these time slots follows a Poisson distribution with parameter A 2 Pbrd. These 

• • . ■ x /d"i ~i“i # m 

transactions, in expectation, contribute u^Pbrd -—— in total. Summing these terms together we obtain 
£[G s |£i,...,t r „_i,i r ,J. We have 


Pr [T r <T w \E[G s \T r <T w \ 

= f" A Ae~ Al ^ (Al W~V 


{ r h ~ 1)! 


0<t 1 <...<t r .- 1 <t r 


i r h - 1)! 

{tr h Y 




/d\ 


3 =1 


S r ( r h /dl+l 
l-J 


X^Pbrd + S^ tr h/ d ^ X 1 Pba{d\t rh /d\ -t rh )jdt 1 ...dt rh -i 


Combing them all, we prove this theorem. 


Proof of Theorem l5.lt We first derive E[T/] and Pj. Note that sellers advertise honestly. This means that 
all transactions result in positive feedbacks. This implies that the insurance certificate expires at the end of 
the duration time. Note that N(£), the number of transactions at time slot l = 0,1,..., 00 before a seller ramps 
up, follows a Poisson distribution, and we denote its parameter by A t{£)- Applying Equation (|TJ|) . we have 
X T {ei=X 2 P b rd for all £=0,1,..., \T d /d\-l, and X T {[T d /d\) = X 2 P br {T d -d[T d /d\) + X 1 P ba (dlT d /d\ +d-T d ), 
and Xt{£) = X\P ba d for all £= \T d /d\ + 1,..., 00 . Then with a similar derivation as Theorem 14. II we obtain 
the expected ramp up time E[T^]. Furthermore, with a similar derivation as Theorem 14.21 we obtain P d . 

Let us now derive long term profit gains (G s ) and average per seller transaction gains (G e ). We derive 
G s first. Let G 7 = S t uN i (t), where TV 7 (t) denotes the number of transactions arriving in time slot 
t when a seller subscribes to an insurance. Then G 7 is a random variable and G 7 =E\G I S \. With a similar 
derivation as Theorem 14.31 we have 

E[Gl\ = Pr[T 7 > T w \E[Gi\T; > T w ] 

+ Pr[T/ <T w \E[Gl\T; <T w ] 

Let At(£) denote the transaction’s arrival rate at time t[ 0, 00 ). Applying Equation |9]), we have two cases: 
(1) a seller ramps up (T/ < T w ), then we have Xr{t) = X 2 Pbr for all t G [0, minjT^,, T d }], XT{t) = X±Pba for all 
t G [T d , T/], and Xr(t) = X 2 P br for all t G [T/, 00 ]; (2)aseller drops out (Tjf > T w ), then we have XT{t) = X 2 P br 
for all t G [0,min-fT^,, T d }\, Xr{t) = XiP ba for all t G [T d ,T w \, and At(£)= 0 for all t G [Ti^oo]. With these 
observations and using a similar derivation as Theorem 14.31 one can easily obtain analytical expressions for 
the term Pr[T/ > T w \E[Gl\T^ > T w \ and the term Pr[T/ < T w ]E[Gj.\Tj: < T w \ respectively. Combing them 
all we complete this theorem. I 


Proof of Theorem [572} We want to derive the reasonable price that an E-Commerce operator can charge for 
the insurance. The marginal long term profit gain of an insured seller is G 7 — C/. Note that the marginal long 
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term profit gain without insurance is G s . Thus sellers has the incentive to buy an insurance if the marginal 
profit gain corresponds to buying an insurance is larger than the marginal profit gain without insurance, i.e., 
G{ - Ci >G S , which yields Cj < Gf - G s . 

Note that sellers advertise honestly. Let N'(Td) denote the total number of products sold in insurance 
duration time. It is easy to see that N'(Td) follows a Poisson distribution with parameter A 2 PbrTd- The 
worst case is that all buyers hold the product till the last minute of the clearing time T c and then return it. 
Using a Chernoof bound m argument, one can easily bound the shipment cost (at the worst case) as 

Pr [N'(T d )C s > N'Cs} < e~ x ^ T \e\ 2 P br T d ) N '/N ,N ' 

Setting N 1 = maxjlne -1 — PbrTd, e 2 \ 2 PbrTd} we have Pr [N'(Td)Cs > iV'Cs] < e. The clearing time 
follows the shipment delay d. I 
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